Complete Lattices Represent Complete Heyting Algebras (or: Quantum Logic with an Intuitionistic Implication)

نویسنده

  • Bob Coecke
چکیده

Via the introduction of (infinitary) disjunctions on any complete lattice while inheriting the meet as a conjunction, we construct a bijective correspondence (up to isomorphism) between complete lattices L and complete Heyting algebras DI(L) equipped with a so called disjunctive join dense closure operator RL. If L is itself a complete Heyting algebra then DI(L) ∼= L and RL = idDI(L). Ortholattices can similarly be represented bijectively (up to isomorphism) by complete Heyting algebras equipped with a disjunctive join dense pseudo-orthocomplementation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Autoreferential semantics for many-valued modal logics

In this paper we consider the class of truth-functional modal many-valued logics with the complete lattice of truth-values. The conjunction and disjunction logic operators correspond to the meet and join operators of the lattices, while the negation is independently introduced as a hierarchy of antitonic operators which invert bottom and top elements. The non-constructive logic implication will...

متن کامل

Semi-intuitionistic Logic with Strong Negation

There is a well known interplay between the study of algebraic varieties and propositional calculus of various logics. Prime examples of this are boolean algebras and classical logic, and Heyting algebras and intuitionistic logic. After the class of Heyting algebras was generalized to the semi-Heyting algebras by H. Sankappanavar in [San08], its logic counterpart was developed by one of us in [...

متن کامل

Canonical extensions, Esakia spaces, and universal models

In this paper we survey some recent developments in duality for lattices with additional operations paying special attention to Heyting algebras and the connections to Esakia’s work in this area. In the process we analyse the Heyting implication in the setting of canonical extensions both as a property of the lattice and as an additional operation. We describe Stone duality as derived from cano...

متن کامل

Unification on Subvarieties of Pseudocomplemented Distributive Lattices

Syntactic unification theory is concerned with the problem of finding a substitution that equalises a finite set of pairs of terms simultaneously. More precisely, given a set of function symbols L and a finite set of pairs of L-terms U = {(t1, s1), . . . , (tm, sm)}, called a unification problem, a unifier for U is a substitution σ defined on the set of variables of the terms in U such that σ(t...

متن کامل

A topos for algebraic quantum theory

ing frames O (X ) coming from a topological space to general frames is a genuine generalization of the concept of a space, as plenty of frames exist tha t are not of the form O (X ). A simple example is the frame Oreg(R) of regular open subsets of R, i.e. of open subsets U with the property ——U = U, where —U is the interior of the complement of U . This may be contrasted with the situation for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007